Fast Fourier Transform for Fitness Landscapes
نویسندگان
چکیده
منابع مشابه
Fast Fourier Transform for Fitness Landscapes
We cast some classes of fitness landscapes as problems in spectral analysis on various Cayley graphs. In particular, landscapes derived from RNA folding are realized on Hamming graphs and analyzed in terms of Walsh transforms; assignment problems are interpreted as functions on the symmetric group and analyzed in terms of the representation theory of Sn. We show that explicit computations of th...
متن کاملInteger fast Fourier transform
In this paper, a concept of integer fast Fourier transform (IntFFT) for approximating the discrete Fourier transform is introduced. Unlike the fixed-point fast Fourier transform (FxpFFT), the new transform has the properties that it is an integer-to-integer mapping, is power adaptable and is reversible. The lifting scheme is used to approximate complex multiplications appearing in the FFT latti...
متن کاملPipeline Fast Fourier Transform
This paper describes a novel structure for a hardwired fast Fourier transform (FFT) signal processor that promises to permit digital spectrum analysis to achieve throughput rates consistent with extremely wide-band radars. The technique is based on the use of serial storage for data and intermediate results and multiple arithmetic units each of which carries out a sparse Fourier transform. Deta...
متن کاملCoreFFT Fast Fourier Transform
• Forward and Inverse 32-, 64-, 128-, 256-, 512-, 1,024-, and 2,048-Point Complex FFT • Decimation–In-Time (DIT) Radix-2 Implementation Optimized for Actel FPGAs • Selection of Unconditional or Conditional Block Floating-Point Scaling • Embedded RAM-Block-Based Twiddle Factor Generator • 8to 16-Bit Configurable Input/Output Data and Twiddle Coefficients Precision • Naturally Ordered Input and O...
متن کاملFast Quaternionic Fourier Transform
Fast Quaternionic Fourier Transform 1 Acknowledgements I am grateful to all those who contributed to this project, to my professors, especially Gerald Sommer, and other professionals who have taken the time to answer questions and forced me to ask new ones. I particularly appreciate the professional wisdom and assistance of Thomas B ulow, the support in technical details by Udo Mahlmeister and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 2002
ISSN: 1063-5203
DOI: 10.1006/acha.2001.0346